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Abstract 

Given two linear relations A and B we characterize the existence of a linear 
relation (operator) C such that A C BC, respectively A ^ CB. These fac- 
torizations extend and improve well-known results by R.G. Douglas and Z. 
Sebestyen. 
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1. Introduction 

R.G. Douglas proposed in jsl two conditions on a given pair (A, B) of 
bounded linear operators acting on a Hilbert space S) which are equivalent to 
the existence of a bounded linear operator C on such that the factorization 
A = BC holds true. The first one, which was actually indicated by P. 
Halmos, relates the ranges of A and B (more exactly, ran A C ranS), while 
the second one is a majorization result between the positive operators AA* 
and BB* (more exactly, AA* < XBB* for some A > 0). The solution C 
to the operator equation A = BC is uniquely determined if we require, in 
addition, that ranC C rani?*. This particular solution, called the reduced 
(or Douglas) solution satisfies, in addition, the conditions ker C = ker A and 
II = inf{/i > : AA* < fiBB*}. One common approach into the study 
of the Douglas equation AX = B involves the theory of generalized inverses. 
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In fact, as it was shown in [8| (cf. also [2|]), the reduced solution C of the 
above equation can be computed explicitly in terms of the Moore-Penrose 
inverse of more precisely as C = B'^ A. Other facts and applications 
relating the Douglas theorem and the theory of generalized inverses can be 



found in [llj]. This theorem has been recently used as an important tool into 
the study of A-operators (with A positive) |3|, Ij], the invertibility of operator 
matrices 10|, or the theory of commuting operator tuples associated with 
the unit ball in [lij]. Generalized versions have been proposed by M.R. 
Embry in [2] (for operators on Banach spaces) and by X. Fang, J. Yu and H. 
Yao in (for adjointable operators on Hilbert C*-modules). 

As a potential tool in the theory of linear partial differential equations 
Douglas formulated the theorem above for the case when the operators A and 
B are only closed and densely defined. He showed that the range inclusion 
ran A C ran B is sufficient for a factorization of the form A C BC, where C 



is a certain densely defined operator. Z. Sebestyen [13| improved the results 
of Douglas and factorized a densely defined operator A as A C BC, where B 
is the adjoint of a densely defined operator, ran A C ran B and C is minimal 
in the sense that 

\\Cx\\ < \\y\\ for X G domA and y G domB such that Ax = By. 

The concept of linear relation between linear spaces has been introduced 
by R. Arens [l| in order to extend results in operator theory from singleval- 
ued to multivalued case. This notion had theoretical implications in various 
domains and it was used in several applications |15|] . These facts motivated us 
to study the Douglas theorem for the generalized framework of linear rela- 
tions. To be more precise, our main goal in this paper is that, for two given 
linear relations A and B to characterize the existence of a linear relation C 
such that A C BC, respectively A C CB. The case when C is required to be 
(the graph of) an operator is also described. 

The paper is organized as follows. In Section 2 we prove that the range 
inclusion ran A C ran B is necessary and sufficient for the existence of a linear 
relation C for which A C BC. A more precise solution is C = B^^A. As a 
consequence, the problem concerning the existence of a linear relation C such 
that A ^ CB is also solved. Section 3 contains information regarding the 
existence of an operator C such that the factorization A C BC holds true. 
More exactly, we show that the problem A C BX has an operator solution 
if and only if 

ran A C ran B and mul A C mul B. 
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We extend, in particular, the theorems of R. G. Douglas [6[ and Z. Sebestyen 



13[ mentioned above. The problem A C XB with operator solutions X = C 
is considered in the last two parts. Firstly, we associate an operator C to any 
Hamel basis {za}a£i for the range of A, any Hamel basis {x^}/3gj for the ker- 
nel of A, any linearly independent family {ya}a&i with ya G BA~^{za), a E I 
and any family {y^j/jej with G B^x'^^), /? G J such that the subspaces 
generated by {ya}aei and, respectively, by {y^j^gj have null intersection. 
We identify, in this context, the general form of all solutions. Secondly, we 
prove that the proposed problem has an operator solution if and only if 

dom A C dom B and dim[A(dom A fl ker B)] < dim(mul B) , 

where dom , ker and mul designate the domain, kernel, respectively the mul- 
tivalued part of a given linear relation. Several applications are also included. 



2. Douglas-Type Problems for Linear Relations 

Throughout the rest of the paper the symbols X, 2) and Z denote linear 
spaces over the real or complex field K. A linear relation (multivalued opera- 
tor) between X and 2) is a linear subspace R of the cartesian product X x 2). 
The inverse 

R-':={iy,x):ix,y)eR} 

of i? is a linear relation between 2) and X. 

If Xo is a subset of X then the image of Xo is defined as 

i?(Xo) := G 2) • (^) y) ^ R foi' some x G Xq}. 

For simphcity we write, for a given x G X,R{x) instead of R{{x}). If Xq 
is a linear subspace then i?(Xo) is also a linear subspace. In particular, the 
domain domi? := i?~^(2)) and kernel keri? := i?~^(0) are linear subspaces 
of X, while the range ran R := i?(X) and the multivalued part mul R := R{0) 
are linear subspaces of 2). 

Given two linear relations i? C X x 2) and S* C 2) x 3 the product SR is 
a linear relation from X into 3, defined by 

SR := {(x, z) : (x, y) G R and {y, z) G S for some y G 2)}. 

Easy computations show that 

dom{SR) = R-\domSr]TanR), keiiSR) = R-\keT S CManR) (1) 
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and 

Tan{SR) = S{domSnmnR), mu\{SR) = S{domS nmn\R). (2) 

R. Arens jH characterized the equahty of two hnear relations in terms of 
their kernels and ranges: 

Proposition 2.1. Let R and S be two linear relations between X and 2) such 
that R ^ S. Then R = S if and only if ker R = ker S and ran R = ran S. 

Our first result solves the factorization problem of R.G. Douglas in the 
generalized framework of linear relations. 

Theorem 2.2. Let A C X x 3 (ind 5 C 2) x 3 be two linear relations. The 
following statements are equivalent: 

(i) There exists a linear relation C C X x 2) such that A C BC ; 

(ii) ran A C ranS; 

(m) A C BB-^A. 

Proof. The implications (z) =^ [ii) and {Hi) =^ (z) are obvious. 

(ii) =^ (Hi). Let {x,z) G A. Note that, according to the definition of the 
product relation BB^^A, 

{x, z) e BB~^A if and only if 

(x, u) & A and (y, u), (y, z) E B for certain ?/ G 2) and m G 3- (3) 

Since 2; G ranS (3 ran A), there exists y G 2) such that (y, 2) G S. We can 
take u = z to obtain that (x, w) = (x, 2;) G A and (y, u) = {y, z) G B. Hence 
(x, z) G BB~^A, as required. □ 

Corollary 2.3. Lei A C X x 3 C X x 2) be two linear relations. The 

following statements are equivalent: 

(i) There exists a linear relation C C 2) x 3 such that A C CB; 

[ii) domy4CdomS; 

(m) A C AB-^B. 
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Proof. In view of the formulas dom A = ran {A domi? = ran {B ^) and 

A-^ C B-^BA-^ iff A C {B-^BA-^y^ = AB'^B 

the proof follows immediately by Theorem 12.21 for the linear relations A~^ 
and B-\ □ 

Let us now suppose that A and B are linear relations between X and 3, 
respectively 2) and 3- We observe, by ([3]), that z G ran {BB~^A) if and only 
if 

(x, m) G A and (y, u), {y, z) E B for certain x G X, y G 2) and m G 3- (4) 

In other words, there exist a; G X and u G 3 such that (x, u) E A and 
(0, ti — 2;) G More exactly, @ can be rewritten in equivalent form as 

u — z E mul B for a certain u G ran A. 

We proved that 

ran (BB'^A) = ran A + mul B. (5) 
Similarly, x G keT{BB~^A) if and only if 

(x, m) G v4 and {y, u) E B for certain tt G 3 and y G ker 5. 

Equivalently, there exists u G mul B such that (x, u) G A. We deduce 
that X G A~^(muli?). Consequently, 

ker {BB~^ A) = A'^ (mul . (6) 

We take R = A and S = BB^^A in Proposition 12. II to obtain, according 
to formulas ([5]) and ([6]) and to Theorem I2.2[ that: 

Corollary 2.4. Let A C X x 3 -B ^ 2) x 3 ^u^o linear relations. The 
following statements are equivalent: 

(z) A = BB-^A; 

[ii) muli? C ranA C ranS and A^^{mulB) C ker A. 

In particular, if B is (the graph of) an operator and ran A C rani? then there 
exists a linear relation C C X x 2) ( one possible solution is C = B~^A) such 
that A = BC. 
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Corollary 2.5. Let A C X x 3 and S C £ x 2) be two linear relations. The 
following statements are equivalent: 

(i) A = AB-^B; 

(a) keT B C domA C domi? and A{keT B) C mulA. 

In particular, if B~^ is (the graph of) an operator and domA C dom.B then 
there exists a linear relation C C 2) x 3 (one possible solution is C = AB^^) 
such that A = CB. 

3. The Problem A C BX with Operator Solutions 

It is our aim in this section to characterize, for two given linear relations 
A and B, the existence of an operator C such that A C BC. 

Let us firstly note that, by the last part of ([2]) (specialized for S = B^^ 
and R = A) and according to Theorem 12.21 the conditions ran A C ran B 
and B~^{mn\ A) = {0} are sufficient for the existence of an operator C such 
that A C BC. 

The proposed problem can be completely solved by the following: 

Theorem 3.1. Let A C X x 3 and i? C 2) x 3 be two linear relations. The 
following statements are equivalent: 

(i) There exists an operator C between X and 2) such that that A C BC; 

(ii) ran A C ran B and mul A C mul B; 

{Hi) For every x G domA there exists y G domB such that A{x) C B{y). 

Proof, (i) =^ [ii). If A C BC then, obviously, ran A C rani?. In addition, if 
z e mul A (i.e., (0,2;) G A) then {y,z) G -B for a certain y G mulC. Since 
C is (the graph of) an operator (i.e., mulC = {0}) we obtain that y = so 
z G mul B. Hence mul A C mul B. 

(ii) =^ {Hi). Let x G domy4 and -2 G 3 such that {x,z) & A. As z & 
ran A C ran B it follows that {y, z) & B for a certain y G 2). 

We prove that A{x) C B{y). To this aim let z' G A{x). Then z' G ranv4 C 
lanB so there exists y' G 2) such that {y',z') G B. Since {x,z) and {x,z') 
are both elements of A it follows that z — z' ^ mul74 C mulS. We deduce 
that {y, z') = {y, z) — {0, z — z') G B. Thus z' G B{y) as required. 

[Hi) =^ (z). The proof follows by an application of Zorn's lemma. 
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Let us consider the set 



T := {(21, C) : 21 is a subspacc of dom A, C is (the graph of) 

an operator with domain 21 and (21 x 3) H A C BC] 

endowed with the partial order 

(2ti, Ci) < (2I2, C2) if 2li C 2I2 and C C2, 

((2ti,Ci),(2l2,C2) e^). 

(a) ^ 0. 

Let x e dom74 and y e domS such that A{x) C -B(^/) (according to 
(Hi)). Note that, if x = and z G A(0) C B{y), then ^ e -B(O) (as {y, z) and 
(?/, 0) are both elements of B). Consequently, if a; = then we can safely 
consider y = 0. Let us define 

21^ := {Ax}a6]k and = {(Ax, A^/)}a6]k- 

Then 2lj; is a linear subspace of dom A and Cj, is (the graph of) an operator on 
domCa; = 21a;. Morcovcr, if (x', z) € i^x X 3) H ^ then x' = \x for a certain 
A e K, (.x',A2/) G and, since z e A(Ax) C B{Xy),{Xy, z) G B. Hence 
(x', z) G SCa,. It follows that (21^ x 3) n A C BC^. Hence (21^, C^) G J^. 

(b) // (21, C) E J-' and 21 7^ dom A then there exists (21, C) & J- such that 
(21, C) < (2t, C) and (21, C) (21, (7). 

Let X G dom A \ 21 and y G dom S such that A{x) C S(y). We define 

21 := {Ax}agk © 21 and C -.^ {(Xx + a,Xy + b) : X eK,{a,b) E C} 

(the symbol "©" denotes a direct sum). It is not hard to observe that C is 
(the graph) of an operator between X and 2), it extends C and domC* = 21. 
In order to prove that (21 x 3) n A C BC we take A G K, a G 21 and 2; G 3 

such that (Ax + a, z) G A. Let Z2 E 3 with (a, 2:2) G (21 x 3) n A C BC, so 
(C(o),Z2) G B. Also, for G A{Xx) C 5(A|/), 

(0, z — Zi — Z2) — (Ax + a, z) — (Ax, 2:1) — (a, ^2) G A. 

In other words z — Zi — Z2 E A{0) C B{0). We deduce that 

(^(Ax + o), z) = (A^/, zi) + (C(a), ^2) + (0, ^ - zi - ^2) e 5- 
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Therefore (21 x 3) n A C BC. 

(c) Every chain J^q = {(21q,, Ca)}aei has an upper bound in T . 

Indeed, the chain has in T the upper bound (IJag/ 21q,, IJae/ Cq). 

According to Zorn's lemma T has a maximal element (21, C). Clearly 
21 = domA since, otherwise, (21, C) can be "strictly" extended in T (by 
(6)), which contradicts its maximality. Also, by the definition of J-", A = 
(21 X 3) n A C BC. This completes the proof. □ 

Our result extends and improves the theorems of R.D. Douglas and Z. 
Sebestyen mentioned in the introduction: 

Corollary 3.2. Let A he (the graph of) an operator between X and 3 and B 
a linear relation between 2) and 3- The following statements are equivalent: 

(i) There exists an operator C between X and 2) such that A C BC ; 

(ii) ran A C ran B. 

Remark 3.3. Let A C X x 3 and I? C 2) x 3 be two linear relations satisfying 
one (and hence all) of the equivalent statements of Theorem 13 . 1 1 and consider 
a particular operator solution X = Co of the problem A C BX. A given 
operator C between X and 2) is a solution to this problem if and only if C 
extends the operator 

Col dom A 

+ Ci 

for a certain operator Ci with domain dom A and range contained in kevB. 

□ 

4. The Problem A C XB with Operator Solutions. Linearly Inde- 
pendent Systems 

We pass now to the problem regarding the existence, for two given linear 
relations A C X x 3 and C X x 2), of an operator C between 2) and 3 
such that ACCB. 

We start our discussion with a particular case: 

Remark 4.1. If Tan A = {0} then there exists and operator C such that A C 
CB if and only if dom A C dom 5; one possible solution is the null operator 
with domain rani?. 
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The direct implication being obvious we only have to prove that if dom A 
C domi? and C = Oj-anB then A C CB. Indeed, if x G kei A C domS 
then there exists y G 2) with {x,y) G B. Since C{y) = it follows that 
(x, 0) G CB, as required. □ 

If Xo is a subset of X we denote by Sp (Xo) the linear subspace of X 
generated by Xq. In the following {0} will be conventionally considered as 
the only linearly independent system (Hamel basis) of the null space. 

We are now in position to solve the proposed problem: 

Theorem 4.2. Let ^4 C X x 3 and B C X x 2) be two linear relations. The 
following statements are equivalent: 

(i) There exists an operator C between 2) and 3 such that A <Z CB; 

{ii) There exist a: 

(a) Hamel basis {za}aei for ran A, 

ip) linearly independent family {y a} aei such thatpa G BA~^{za), a G 
I, 

(c) Hamel basis for ker A, 

(d) family {y'py^eJ such that y'^ G -B(a;^), ^ G J 

and 

Sp {Vajaei n Sp {?/^}/3eJ = {0}; 

{Hi) (a) For every Hamel basis {za}aei fof ran A, 

(6) there exists a linearly independent family such that G 

BA-\zo:), ael 

and 

(c) for every Hamel basis for ker A, 

(d) there exists a family such that y'^ G B{x'^), /3 G J 

and 

Sp {ya}a&I n Sp {2/^}/3GJ = {0}. 
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Proof. The implication {Hi) =^ (ii) is obvious. 

(i) =^ {Hi). Let C be an operator between 2) and 3 such that A C CB 
and {za}aei a Hamel basis for ran A. Then, for every fixed a E I, there 
exists G X with {xa,Za) G A C CB. It follows, by the definition of 
the product relation, that there exists i/a G B{xa) such that Za = C{ya)- 
We deduce that G BA~^{za). Moreover, the family {ya}a(^i is linearly 
independent: if Ylaeh ^(^Vf^ = for a certain finite set {\a\a(^ioQi ^ ^ then 
EaG/o = 5]ae/o = ^(0) = 0' he^ce = (a G /q). 

Let {x'p\i3^j be a Hamel basis for kery4. Then, for every fixed (3 G 
J, (x|j3,0) G A C CS. It follows, by the definition of the product relation, 
that there exists y'^ G B{x'p) such that Cijj'p) = 0. 

It remains to prove that Sp{ya}aei H Sp{?/^}/3gj = {0}. To this aim 
let us consider finite subsets {\a}aeioCi and {A^}/3gj(,cj of IK such that 
EaG/o ^^y'^ = S/3eJo ^Wp- Then 

We deduce that Aq = (a G Jo). Thus is the only possible element of 

Sp{ya}ae/ n Sp{y^}/3gj. 

(iz) ^ (i). Let {za}a&i,{ya}aei,Wi3}peJ,{y'f}}p&J be families with the 
properties in the statements of [ii). We define a linear operator C with 

dom C = Sp {ya}aei © Sp {2/^}/3g J 

by the formula 

ae/o /SG'^O aG/o 

for every finite sets {Xa}a£ioCi, {-^/jj/^eJoCj ^ Since the family is 
linearly independent and the sum between the subspaces (of 2)) Sp {ya}a£i 
and Sp{?y^}^gj is direct we deduce immediately that the definition ([7]) is 
correct. 

As C is obviously linear it remains to prove that A ^ CB. To this aim let 
(x, z) E A and consider a finite set {Xa}aeioCi ^ IK such that z = '^^^j^ XaZa- 
It follows that X — J2aeio ^a^a £ kerv4, where, for a G G A~^{za) H 

B^^{ya). Hence 

X = ^ ^ AcjXq -|- ^ ^ \pXp 
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for a certain finite set {A'^j^gj^cj ^ K. Let y = Y^aeio ^^y<^ + S/3gJo '^'py'p ^ 
2). Tlien 

«G-fo /9eJo 

and 

C{y) = ^ A„2;c, = z. 

We deduce that (x, 2) G CS, as required. □ 

Every operator solution of the equation A C XB has the form ([71) or 
extends an operator of the form ([7]). More precisely it holds: 

Remark 4.3. If the families {za}aei, {ya}aei, {x'jj}i3ej and {?/^}/3gj satisfy 
Theorem 14.21 (n) then the operator C defined by ([7]) and all of its extensions 
are solutions to the problem A C XB. Moreover, 

domC = Sp{ya}aei © Spjy^j^gj, ranC = ran A 

and 

kerC = Sp{?/^}/36j. 

Conversely, if C is an operator between 2) and 3 which satisfies A C 
CB then there exist families {za}a£i, {ya}a€i, {^^/sl^eJ and {y^j/jgj with the 
properties of Theorem 14.21 (n) such that domC 3 Sp {yajag/ © Sp {y^}/3gj 
and C|sp{y,},g,ffiSp{y^}^g^ has the form dH). □ 

The problem A C Xi? has an operator solution X = C which is injective if 
and only if there exist families {za}a€i, {ya}aeii {^/jj^eJ and {y^j^gj satisfy- 
ing Theorem l4.2l (n) and, moreover, y'^ = 0, (3 E J. Condition G -B(x^), /3 G 
J can be rewritten as x'^ G kerS, j3 E J. Equivalently, kerA C keri?. We 
obtain that: 

Corollary 4.4. Let A C X x 3 and 5 C X x 2) 6e two linear relations. The 
following statements are equivalent: 

[i) There exists an injective operator C between 2) and 3 such that A C 
CB; 

(ii) ker A C keri? and there exist a Hamel basis {za}aei for ran A and a 
linearly independent family {ya}aei such that ya G BA~^{za), 01 G /; 
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{Hi) ker A C kei B and for every Hamel basis {za}aei forTanA there exists 
a linearly independent family {ya}a&i such that y^ G BA^^{zo), a E I. 

In view of Remark 14.31 and Corollary \4A\ for two given linear relations 
v4, S C X X 3, A C S if and only if 

ker A C ker B and there exists a Hamel basis {za}aei for rany4 

such that Za € BA'^{za), a E I. 

The last condition takes the form: 

for every a E I there exists G X such that (x^, Za) E An B; 

equivalently, z^ E ran {An B), a E I. 

We obtain the following result which, in fact, is equivalent to the charac- 
terization given by R. Arens (Proposition 12. ip : 

Corollary 4.5. Let A and B be two linear relations between X and 3- The 
following statements are equivalent: 

(i) ACB; 

{ii) ker A C ker B and ran {Ad B) = ran A; 

[Hi) mul A C mul B and dom {An B) = dom A. 

The next example shows that the equality between two given linear rela- 
tions is not ensured by the equality between their domains, ranges, kernels 
and multivalued parts: 

Example 4.6. Let X be a linear space with the algebraic dimension at least 2 
and xi, X2 E X he two linearly independent vectors. We define two operators 
A, B : Sp {xi, X2} C X — )■ X as 

A = lsp{xi,x2} and i?(AiXi + A2X2) := A1X2 + A22;i, Ai, A2 G K. 

Then dom A = domi? = ran A = rani? = Sp{2;i,a;2} and ker A = ker i? = 
mul A = mul B = {0}. However A <^ B and B ^ A. □ 
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5. The Problem A C XB with Operator Solutions. Dimension 

We continue our discussion on the problem A C XB with the goal to 
obtain other characterizations, related to the algebraic dimension, for the 
existence of an operator solution X. 

Lemma 5.1. Let i? C X x 2) he a linear relation and Xo a direct summand 
of ker R in domi?. We consider a Hamel basis {xa}aei fof Xq and a family 
Ua e R{xa), CK & I. Then: 

(a) The family {ya}aei is linearly independent; 

(6) The following decomposition holds true 



where 2)o = Sp{ya}aei- 
Proof, (a) Let {Xa}aeioQi a finite subset of K such that X^^gj ^aVa — 0. 



it follows that ^^.g/g A^Xq, e ker R. But keri?n Xq = {0}, so "^aGio ^a^a = 
0. Since the family {xa}a£i is linearly independent we finally deduce that 

Aq = 0, a G Jq. 

(b) Let {Xa}aeiQCi be a finite subset of IK such that Aq,j/q G muli?. 

We obtain, as above, that Aq = 0, a G Iq. Hence the sum between muli? 
and 2)o is also direct. 

Let y G rani? and x G domi? such that {x,y) G R. Since domi? = 
ker i? © Xo there exist x' G ker R and a finite subset {Xa}aeioQi ^ such 
that X ^ x' + Z)a6/o '^"^a- Then 



rani? = muli?© 2)o, 



As 



Aa^a, ^ Aa2/a)= Aa(a;a,ya) ^ R 



{o,y 



^ Xaya) = {X,y) - {x',0) - ^ XaiXa^Va) ^ R- 




Consequently, 




It follows that ran R — mul i? © 2)o, as required. 



□ 
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Remark 5.2. (1) We can replace R by its inverse R~^ to obtain a converse of 
the previous Lemma. 

(2) Let v4 C j£ X 3 and S C X x 2) be linear relations satisfying dom A C 
domB. Two particular cases of Lemma [5. II are important in our approach: 

(a) R = i3|kerA; note that, in this case, domi? = ker A, rani? = Biker A), 
ker R = ker A fl ker B and mul R = mul B; 

(b) R = BA^^; note that, according to formulas ([T]) and domi? = 
ran A, ran R = B{dom A), ker R = A{dom A fl ker B) and mul R = i?(ker A). 

□ 

Corollary 5.3. Let i? C X x 2) &e a linear relation. Then 

codimdomi?,(ker i?) = codimi.an_R(niuli?). 

Corollary 5.4. Let A C X x 3 and i? C X x 2) 5e (graphs of) two operators 
and 

T := {Xo : Xq 2S a linear subspace of dom A fl domS, 

dom A = ker ^ © Xo anc? Xq n ker 5 = {0}}. 

The following statements are equivalent: 

(i) There exists an operator C between 2) and 3 such that A C CB] 

{ii) There exists Xq G J-" such that 5(ker^) fl i?(Xo) = {0}; 

{iii) J-" 7^ and for every Xq E it holds B{kei A) fl B{Xq) = {0}. 

Proof. The implication (iii) =^ (ii) is obvious. 
(i) =^ (iii). 

(a) Let {za}aei be a Hamel basis for ran A and {T/ajoG/ a linearly inde- 
pendent family such that i/a G BA^^{za), a E I (the existence is ensured 
by Theorem 14.21 (n)). According to Lemma 15.11 any family {xa}a€i such 
that Xa G A~^{za) n B~^{ya), a G / is linearly independent and dom A = 
ker^ © Xo, where Xq := {Xa}aei- For a given finite set {Xa}aeioCi ^ 

AcfXa G ker S if and only if Aa?/a G mul B = {0}. 

The family {yajae/ is linearly independent, so = 0, a G /q. It follows 
that Xo n ker B = {0}. Consequently Xq G J-". 
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(6) Let Xq G J-" and {xa}aei a Hamel basis for Xq. For each a G / we 
define = A{xa) and = B{xa)- It is easy to observe that, by Lemma Ell 
{za}a&i is a Hamel basis for ran A. In addition, the family {ya}a^i is linearly 
independent: if Yla&iQ ^aVa = for a certain finite set {Xa}aeioCi ^ K 
then Aq,Xq, G kerS fl Xo = {0}; since the family {xa}aei is linearly 

independent we deduce that Aq, = 0, a G Jq. 

Let {a;^}/3gj be a Hamel basis for kerA and = 5(a;^), /3 G J. We 
remark that 

Sp{?/aW/nSp{?/;,}^eJ = {0} if and only if S(Xo) n 5(ker A) = {0}. 
Indeed, if {Aajag/gc/ and {X'js} /seJoCj are finite subsets of K then 

Equivalently, 

2/ = S(5^A,x,) =S(5^A;jxy GS(Xo)n5(kerA). 

ae/o ;3eJo 

The conclusion follows by Theorem 14.21 (iii). 

[a) =^ (z). We can proceed as in the proof of the previous implication 
(part (6)) in order to build families {za}aei, {Uajaei, {2;^}/3eJ and {?/^}/3eJ 
having the properties of Theorem 14.21 [ii). It follows, by Theorem 14.21 (i), 
that there exists an operator C between 2) and 3 such that A (1 CB. □ 

Corollary 5.5. Let C Xx2) be a linear relation. The following statements 
are equivalent: 

(i) There exist a Hamel basis {xa}aei for dom R and a linearly independent 
family {ya}a&i with y^ G R{xa), a e 1; 

{ii) For every Hamel basis {xa}aei for domi? there exists a linearly inde- 
pendent family {ya}aei with ya G R{xa), a & L 

(Hi) dim(keri?) < dim(muli?). 

Proof, (i) =^ (ii). Let {x^j^gj and be families with the properties 

of (z). Then, for every given Hamel basis {xa}aei for domi? and every fixed 
a E I, there exists a finite set {\ai3}(3£j(a)cj such that 

Xa = ^ ^ ^ajS^fj- 
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We observe that 

where i/a '■= J2i3ej{a) ^apv'ii- It remains to show that the family {ya}a£i is 
hnearly independent. To this aim let {\Q}a<^ioQi C IK be a finite set with the 
property that 

XI = X] X] KKpy'p = 0. (8) 

oe/o oteio p&J{a) 

With the notations Xap = for /3 G J \ J {a) and a G /, the formula ([8]) can 
be rewritten as 

Equivalently, due to the fact that the family {y^j/jgj is linearly independent, 

KKp = 0, /? G J. 

We deduce that 

/3eJ ae/o 

= X^ X^ Xapx'jB 

Since the family {a;^}^^/ is linearly independent it follows that Aq, = 0, a G 
/o, as required. 

(n) ^ (zu). Let {xa}aGio be a Hamel basis for keri? and {xa}aeiDio its 
completion to a Hamel basis for dom R. By (m) there exists a linearly inde- 
pendent family {ya}aei such that ya G R{xa), a E I. Note that the family 
{z/ajae/o is contained in muli?. Hence dim(muli?) > card/o = dim(keri?). 

(iii) =^ (i). Let Xq be a direct summand of keri? in dom R, {xa}a€io a 
Hamel basis for keri? and {xa}a€i\io ^ Hamel basis for Xq. Then {xa}aei is 
a Hamel basis for domi?. We define, in view of [in), a linearly independent 
family {ya}aeio i^i muli?. If, for a G / \ Io,ya G R{xa) then, according 
to Lemma [STTl the family {ya}a€i\io is linearly independent and rani? = 
muli? © {ya}aei\io- It follows that {ya}a€i is also linearly independent. 
The proof is complete. □ 
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Remark 5.6. Let A C X x 3 and B C j£ x 2) be two linear relations satisfying 
domA C domS. We can specialize Corollary 15.51 for the case R = BA~^ : 
The following statements are equivalent: 

(i) There exist a Hamel basis {za}aei for ran A and a linearly independent 
family {ya}aei such that y^ G BA^^{za), a G /; 

(n) For every Hamel basis {za}aei for ran A there exists a linearly inde- 
pendent family {ya}a(^i such that y^ G BA'^^^Za), a & 1; 

(m) dim[A(domv4nkeri?)] < dim[5(ker A)]. 

□ 

Combining Corollary 14.41 with Remark 15.61 we obtain another necessary 
and sufficient condition for the existence of an injective operator as a solution 
to the problem A C XB : 

Corollary 5.7. Let A C X x 3 and S C X x 2) be two linear relations. The 
following statements are equivalent: 

(^) There exists an injective operator C between 2) and 3 such that A C 
CB; 

(ii) 

dom A C dom B, ker A C ker B 

and 

dim[A(domAnkerS)] < dim[S(ker A)]. 

The main result of this section characterize the existence of an operator 
solution for the problem A C XB in terms of the algebraic dimensions of the 
multivalued part of B, respectively the kernel of BA~^ : 

Theorem 5.8. Let A C X x 3 and S C X x 2) be two linear relations. The 
following statements are equivalent: 

(i) There exists an operator C between 2) and 3 such that A C CB] 

(ii) dom A C dom B and dim(mul B) > dim[yl(dom A fl ker B)] . 
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Proof, (i) =^ (ii). Let 3o be a direct summand of ^^(domA fl ker i?) in ran A 
and Xq a direct summand of ker Aflker B in ker A. We consider a Hamel basis 
{za}aei for ranA such that {za}aeioCi is a Hamel basis for yl(domylnker B) 
and {za}aei\io is a Hamel basis for 3o- Similarly, let {x^^j/jgj be a Hamel 
basis for kery4 such that {x'l^} p&JoCj is a Hamel basis for ker Anker i?, while 
{x'l^} l3<=j\jo is a Hamel basis for Xq. According to Theorem 14.21 (implication 
(i) =^ {Hi)) there exist families {ya}ae/, {2/^}/3gj C 2) such that {yaj^e/ is 
linearly independent, ya € BA~^{za) for a E I, y'f^ E B{x'p) for /3 G J and 

SpKWnSp{2/;,}^eJ = {0}. (9) 

Let us note that, by Remark [5.21 (2a). the family {2/^}^gj\jo is linearly inde- 
pendent and 

um\B®^]y{y'p}p^j\j, = S(kerA). (10) 
Then, in view of (jH]), the family 

Bo := {ya, a e Jo; y^, /3 G J \ Jq} 

is also linearly independent in _B(ker A). We add the vectors {y'!^}^^K in order 
to complete Bq to a Hamel basis of B{kei A). Hence 

Sp {y'p}p&j\Jo © Sp a G Jo; 2/", 7 G = S(ker A). (11) 

Following (|TOl) and ffTTl) we obtain that 

dim(mulS) = dim(Sp a G Jq; 2/;!;!, ^ e K}) 

(= CodimB(kerA)Sp{2/^}/3gJ\Jo) 

= card Jo + card K 

= dim[A(dom A fl ker B)] + card K 

> dim[A(domv4 n kerS)]. 

(ii) =^ (i). Let 3o and Xq be linear subspaces of rany4 and, respectively 
ker A such that 

A(domAnker5) ©3o = ranA and (ker A n ker S) © Xq = ker A. 

Consider also the Hamel bases {za}a£io for A{dom Anker B), {za}aei\io 
for 3o) {x'i3}i3€Jo ker A fl ker 5 and {a;|a}/3Gj\jo for Xq. As dim(muli?) > 
dim[y4(domy4nker 5)] there exists a linearly independent family {ya}a£io ^ 
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mul-B. For each a G / \/o let 2/0, G BA ^{za). By Remark 15.21 (26) the family 
{ya}aei\io is linearly independent and 

5(kerA) ©2)o = B{domA), 

where 2)o = Sp {ya}aei\io- Since mulS C ^(kerA) and Biker A) n2)o = {0} 
it follows that the family {ya}aei is also linearly independent. Moreover, 
Ha G BA~^{za) for every a G /. Let j/^ G B{x'^), 13 E J such that, for 
/3 G Jo,y'p = 0. 
We claim that 

Sp {Vajael n Sp {y^}/3gj = {0}. 

To this aim, let {\a}aeii'zi and {A^}/3gj^cj\jo be finite subsets of K such that 

ae/on/i qG/i\/o /36Ji 

We deduce that 

J2 Aa?/aG5(kerA)n2)o = {0}, 

ae/i\/o 

so Aq = 0, a E Ii \ Iq. Consequently, 

^"^^13= 5Z A«2/aemulS. 

/3eJi ae/on/i 

Equivalently, 

^ A^x^ G ker S n ker A fl Xq = {0}. 

/3eJi 

Thus, A^ = 0, (3 E J which proves our claim, (z) follows immediately by 
Theorem 14.21 (implication (ii) =^ (i)). □ 

Condition [ii) of Theorem 15.81 is fulfilled if, in particular, ^(domA fl 
kerS) = {0} or, in equivalent form, A is (the graph of) an operator and 
dom74 n kerS C kery4. Indeed, if a; G ker 5 D domy4 then, for a certain 
z G 3, [x, z) G A. It follows that z G yl(dom A n ker S) = {0}, so x G ker A. 
Moreover, 

xmXA C A{domAr\ kerS) = {0}. 

Conversely, let z G v4(dom y4nker B) and x G ker Bfldom A C ker A such that 
{x,z) G A. It follows that z G muM = {0}, that is A(dom A fl ker S) = {0}. 
We deduce that: 



19 



Corollary 5.9. Let A C X x 3 be (the graph of) an operator and B C X x 2) 
a linear relation such that 

dom A C dom B and ker B fl dom A C ker A. 

Then there exists an operator C between 2) and 3 such that A (1 CB. 

Remark 5.10. If A and B are both (graphs of) operators then conditions 
dom A C dom B and ker Afldom A C ker A are also sufficient for the existence 
of an operator C between 2) and 3 such that A 'O CB. □ 

Corollary 5.11. Let i? C X x 2) be a linear relation and 

'■= {{y,y) '■ y e rani?} C 2) X 2). 
The following statements are equivalent: 
(i) There exists an operator C between X and 2) such that Aj-ani? ^ CR^^; 
(ii) There exists an operator C ^ R such that ran C = ran R; 
(Hi) dim(ker i?) > dim(mul i?). 

Proof. The equivalence {i) -v^ (ii) follows easily by a standard approach, 
while (i) (Hi) by Theorem 15.81 for A = Aran/? and B = R^^. □ 

Remark 5.12. We can specialize Corollary 15.111 for the relations R~^, respec- 
tively AB~^ to obtain new necessary and sufficient conditions in Corollary 
15.51 respectively Remark 15.61 and Corollary 15.71 □ 
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